<!DOCTYPE html>
<html>
	<head>
		<meta charset="utf-8">
		<title></title>
	</head>
	<body>

		<script type="text/javascript">
			// 打印10层杨辉三角，请百度了解杨辉三角。
			/*特征：1.每增加一行，长度+1;  
					2.首尾 a[0]=a[n]=1;
					3.当前项[n]=上一项[n]+上一项[n-1];
			*/
			//i表示当前生成的数组
			for (let i = 0, prev; i < 10; i++) {
				//第一项=最后一项=1
				//长度=i+1
				let cur = new Array(i + 1);
				cur[0] = cur[cur.length - 1] = 1;
				// console.log(cur); //打印结果：十行首尾都是1，中间为empty
				//当i>= 2 时，开始填充数组
				if (i >= 2) {
					for (let j = 1; j <= cur.length - 2; j++) {
						cur[j] = prev[j] + prev[j - 1]
					}
				}
				console.log(cur);
				prev = cur;
			}
			
			
		</script>
	</body>
</html>
